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Echo canceller with interference-level controlled step size 



The present invention relates to an echo canceling method and an echo 
canceling device. 

Perceptible echoes are always present in telecommunication systems, if a 
coupling exists between the receive path and the transmit path of a subscriber line. Because 
5 of the coupling, the received signal of one subscriber is transmitted back to the other 

subscriber and thus causes an echo, i.e. the other subscriber notices a delayed version of his 
own signal. The perceptibility of the communication is strongly degraded by the echo, 
particularly if the delay is high. Therefore, it is desirable to provide a method and device, 
which automatically cancel echoes locally. 

10 Due to a different way of echo generation we can distinguish between acoustic 

echoes and electric echoes. Acoustic echoes arise from an acoustic coupling between 
loudspeaker and microphone of the actual telecommunication terminal, such as hands-free 
telephone sets for teleconference systems or videoconference systems. Electric echoes are 
generated in so-called '2/4 -wire* hybrid circuits, which realize the connection between one 

15 subscriber terminal, e.g. a base-station of a cordless telephone system and the two- wire 

telephone line. Due to technical reasons, these hybrid circuits are not able to provide a perfect 
separation of the transmit path and the receive path. Therefore, part of the transmitted signal 
leaks into the receive path and represents an electric line echo. 

Fig. 1 shows a line echo canceller (LEG) according to the state of the art. The 

20 line echo canceller LEG is adapted to cancel echoes caused by a hybrid impedance mismatch 
in a 2/4-wire line interface. 

Fig. 2 shows an acoustic echo canceller (AEG) according to the state of the art. 
An acoustic signal generated by a loudspeaker is reflected to a microphone via an acoustic 
echo path. The task of the acoustic echo canceller AEG is to suppress the signal reflected into 

25 the microphone. 

Both echo cancellers comprises an adaptive filter as well as a control circuit. 
The adaptive filter has to match the echo between two nodes SNDout and RC Vin. SNDin 
constitutes the reference signal from which the echo signal is originated. The reference signal 
is fed into the echo canceller. The signal output from the echo canceller is called SNDout. 
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The above convention for signal naming should avoid the confusion with the often-used 
notions 'far end signal' and 'near end signal'. 

A digital/analogue-converter (D/A -converter) converts the digital signal 
SNDout into an analogue signal which is partly reflected via the echo path into the receive 
5 path. An analogue/digital-converter (A/D-converter) converts the receive signal from the 
other party including the echo signal into a digital signal called RCVin. The adaptive filter 
has to generate a signal, which corresponds to the echo signal contained in RCVin. A 
subtracter (+/-) subtracts the signal generated by the adaptive filter from the signal RCVin. 
Consequently a signal RCVout with only residual echo constituents is generated. This error 

10 signal is used to improve the performance of the adaptive filter and change the filter in 

response. The control unit tracks all signals of the echo canceller nodes and derives further 
control signals (short dashed lines in Fig. 1 and Fig. 2) to influence the adaptation process in 
speed or even control an attenuation-switch, following the adaptive filter in the case of an 
acoustic echo canceller. These additional measures can be necessary for acoustic echo 

15 canceling since the required high filter order of the adaptive filter (note, that the reverberation 
time of the room acoustic is typically in the range from 20 to 200 milliseconds) has to be 
constrained to a maximum to keep the effort within reasonable limits. 

Conventionally, a finite impulse response filter (FIR-filter) is used as an 
adaptive filter. The FIR-filter is described by the convolution of an input reference signal 

20 vector x with a coefficient vector h . The input signal is sampled for a certain number of 
consecutive input values. These values constitute the input reference signal vector x . 

The signal output by the FIR-filter is computed in the following way: 

Y = h T -x (1) 
Y represents a scalar. Y is output successively at different points in time k. Therefore, 
25 equation 1 may be rewritten in the following form: 

Y(k) = h(kf ■ x(k) (2) 

The filter coefficient vector h (k) in each sample period k is continuously 
updated by a vector increment Ah(k) . The general adaptation equation is: 

h(k + 1) = h(k) + Ah(k) (3) 



30 The norm 



Alt 



of the step vector Ah determines the stability and adaptation 



speed of the algorithm. The most popular used and representative adaptation algorithm is the 
method of the steepest decent. The direction of the step vector corresponds to the actual 
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negative gradient of a squared error signal. The optimum coefficient vector is reached, if the 
gradient of the mean squared error signal is 0, i.e. the mean squared error signal reaches a 
minimum. The normalized least mean square algorithm (NLMS-algorithm) is defined by the 
following equation: 

5 Ah(k) = e(k) ■— ~x(k) (4) 

f(*)|| 

e(k) represents the actual error between echo and filter output (echo replica) at the point in 
time k. The normalization, i.e. division by ||5c(£)|| 2 , removes the dependency of the step 

vector Ah from the power of the input reference signal. 

The error signal e(k) after the subtraction circuit (+/-) corresponds to the 

10 output signal RCVout. The error signal e(k) corresponds to the residual echo signal in the 
absence of any interference. This assumes that the signal RCVin contains exclusively the 
echo signal. If the input signal RCVin is a superimposition of the echo signal and a further - 
signal, then the error signal e(k) is not a correct replica of the error of the FIR- filter. The 
common expression for this situation is "Double talk". 

15 In the acoustic echo canceller AEC of fig. 2 a superimposition of the echo 

signal and a further noise signal occurs, if i.e. a person speaks into the microphone, while the 
loudspeaker is generating sound. The signal input into the microphone is a superimposition of 

the echo signal and the voice of the speaker. The adaptation of the filter coefficient vector h 
must be suppressed during double talk. The echo replica filter (FIR- filter) operates during a 

20 double talk situation, but the filter coefficient vector h is not updated during double talk. If 
the echo characteristics (the echo path) do not change during double talk, then the output of 
the FIR- filter is a good representation of the echo signal. The echo signal may be subtracted 
from the input signal constituting a superimposition of the echo signal and the interference- 
speaker. The voice signal of the speaker would not be deteriorated significantly in this case. 

25 Fig. 3 shows a conventional echo canceller, which provides a signal for the 

inhibition of an update of the filter coefficient vector during double talk. The FIR-filter is 
called echo replica filter in fig. 3. The means for updating the filter coefficient vector is 
called filter coefficient update in fig. 3. NLMS stands for normalized least mean square 
algorithm. This is the algorithm presented in the previous paragraph. SI stands for signal 

30 input and SO stands for signal output. The output signal may be assumed to be output by a 
loudspeaker by SO. A microphone may be assumed to record the input signal RI. The input 
signal RI is a superposition of the echo signal and a disturbing interference signal. PWF 
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stands for prewhitening filter. The filter PWF is merely optional and the functioning of the 
echo canceller may be explained without reference to the prewhitening filter PWF. IPW 
stands for inverse prewhitening filter. 

The signal input SI is presented to the echo replica filter (FIR-filter) via the 
5 prewhitening filter, the effect of which may be neglected now. The echo replica filter (FIR- 
filter) generates an echo replica, i.e. an output signal, which is subtracted from the signal RI. 
The resulting signal is RO. RO should converge to zero, if the echo replica is correct and no 
disturbing interference signal is superimposed on RI. A control circuit is provided, which 
inhibits the filter coefficient update, whenever double talk is detected. Y(k) is the output 

10 sample at time instant k of the echo replica filter. SI(k) is the reference signal input sample to 
the echo replica filter. The output of the echo replica filter is equal to: 

Y(k) = h(k) T . SZ(fc) = ]T h(i) • SIQc - j) (5) 

/=0 

The constant N corresponds to the number of coefficients respective the filter 
length of the FIR-filter. The signal output by the subtracting circuit (+/-) in fig. 3 is equal to 
15 the error signal RO(k) 

RO(k) = RI(k) - Y(k) (6) 

The step vector Ah is determined by the following equation: 

Ah(k) = a(m) • RO(k) • • SI(k) (7) 

SI(k) 

a is a control parameter, which is used to control the adaptation speed within the range of 
20 stability predetermined by the implemented algorithm. In case of the algorithm presented by 

equations (5) through (7) a must lie in the range of 0 to 2. A separate control algorithm steers 

the control parameter oc, where m is a sub-sampled time index with respect to the normal time 

index k (sampling rate). 

The signals SI, RI and RO are lead via circuits STL and LTL to the control 
25 circuit, which do level calculations with different time resolution. The circuits STL perform a 

short-term leaky integration of the magnitude of the input signals SI, RI and RO respectively. 

The circuits LTL perform a long-term leaky integration of their input signals, and are 

additionally controlled via internal states of a control block. 

Integration of a signal for a predetermined period of time may be performed 
30 by averaging the signal within this time window. If the signal values preceding or following 

the time window should not contribute to the average, the filtering or convolution is done by 
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a filter function having the value 1 for the predetermined period of time and having the value 
0 otherwise. But other functions than the above discussed box function can be used as well. 

In the analogue world an operator for leaky integration of the magnitude of a 
signal x(t) may be defined as 

oo 

5 = j\x(t -t)| • e- az dr (8) 

0 

As a approaches 0 the leaky integration becomes a regular integration of 
|x(t)j. e~ aT has the effect, that values of |x(t)|, which lie far in the past do not significantly 
contribute to the integral. The difference between the long-term and the short-term leaky 
integration is determined simply by different values of a . A short-term leaky integration has 
10 a large value for a . Only recent values of x(t) contribute to the integral. 

In the discrete world, the leaky integration leads to the recursion scheme 
L _ x(k) = (1 - P) - L _ x(k - 1) + P • \x(k)\ (9) 

x may be the signal SI, RI or RO in fig. 3. Long-term levels LL_SI, LL RI and LL_RO 
represent the long-term leaky integration of signal SI, RI and RO, respectively. Short-term 

1 5 levels L SI, LJRI and L_RO represent the short-term leaky integration of signals SI, RI and 
RO, respectively. Instead of leaky integrating the absolute value of samples x(k) (magnitude 
level) the squared samples x 2 (k) may be leaky integrated (power level). The control circuit of 
the local echo canceller shown in fig. 3 detects a double talk situation in two circumstances. 
A first double talk situation is detected, if following equation holds: 

20 L_$I(k)<L_RI(k)'DBL_THl (10) 

The interpretation is as follows: If the level L_RI is greater than a worst case 
echo level generated form signal level LJSI along the echo path, then an indication for the 
first double talk situation is marked. Consequently, the filter coefficient update is stopped. 

A second detection of a double talk situation is carried out by the following 

25 equation: 

L_*IW) LL_RIW , DBL m2 

L _ RO(k~) LL _ ROQri) ~ v 

The interpretation is as follows: If the short-term level ratio — = — , which 

L_RO(k) 

is the current attenuation between signal RI and RO, is less then the long-term level ratio 
rr ~ ~~ > which should be a reliable estimation of the echo attenuation achieved by the 
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adaptive filter, then an indication for the second double talk situation is marked. 
Consequently, the filter adaptation is also inhibited. 

If only the second double talk situation holds on for a longer time instant, and 
there is an active signal SI, the probability for an echo path change rather then a real double 
5 talk situation is given. This assumes, that long double talk is an exception rather than a rule. 
After a predetermined time period (timeout), the filter update is resumed, even though the 
second double talk situation holds on. Instead, a change in the echo path system is assumed. 
The long-term level LL_RI(m) and LL_RO(m) are reset to the current short-term levels 

L_RI(k) and L_RO(k) , since the estimated echo attenuations are not reliable anymore. 

10 The algorithm for detecting a double talk situation according to the state of the 

art has several drawbacks. If a double talk situation is detected too late, then the filter 

coefficient vector h is changed for a considerable amount of time on the basis of an error 
signal, which is simply wrong. The filter coefficient is deteriorated until the update is 
blocked. In case of double talk, the echo attenuation or echo cancellation is then very bad. 

15 Furthermore, the update of the filter coefficient vector h may be blocked, even though a 
double talk situation is not present anymore. In this situation, an improvement of the filter 
coefficient vector is not performed although it would be desirable. The algorithms for 
detecting a double talk situation are not 100 % reliable and therefore the adaptation of the 
filter coefficient is often carried out erroneously with the effect of bad quality and 
20 intelligibility on the speech communication. 

It is an object of the invention to provide an echo canceling method and a 
corresponding echo canceling device, which overcomes the drawbacks of the state of the art. 

The problem is solved by an echo canceling method comprising the steps of 

a) receiving a first signal and a second signal, said second signal comprising an 
25 echo of the first signal, 

b) generating an echo replica signal by filtering the first signal with a finite 
impulse response filter, said finite impulse filter using a filter coefficient vector for 
generating the echo replica signal, 

c) generating an echo cancelled signal by subtracting the echo replica signal from 
30 the second signal, 

d) determining a measure of interference within the second signal, 

e) determining a step vector depending on said measure of interference, wherein 
increasing the measure of interference continuously reduces a size of the step vector, and 
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f) updating the filter coefficient vector h (k) by the step vector. 

The decisive difference between the method according to the state of the art 
and the method of the present invention is the fact, that the adaptation of the filter coefficient 
vector h is not stopped, if a double talk condition is detected. Instead a measure of 
5 interference is determined. The measure of interference may be regarded as representing the 
probability for a double talk situation. The value of the measure of interference is high, if 
double talk is likely, and low, if double talk is not likely. The adaptation of the filter 
coefficient vector h is continuously performed but slowed down depending upon the 
likelihood of a double talk situation. An increase in the measure of interference automatically 

1 0 reduces the size of the step vector. The adaptation is not halted (hard switching), if a 

threshold value is reached, but continuously slowed down (soft control). A sudden rise of the 
echo cancelled signal level may for example be used as an indication for the presence of 
interference. But instead of providing a threshold value for comparison and stopping the 
adaptation as a whole, the method of the present invention continuously reduces the size of 

1 5 the step vector depending on the measure of interference. Consequently, the adaptation 

process as a whole reacts to an increased measure of interference, before a threshold value is 
reached. A strong deterioration of the echo canceling performance does not occur due to a too 
lately detected double talk situation. 

In principle the size of the step vector is reduced, if the measure of the 

20 interference increases, and the size of the step vector is increased, if the measure of 

interference decreases. The increase of the step vector however is preferably limited by an 
upper boundary, which guarantees adaptation stability. The adaptation speed is thereby 
slowed down during a high level of interference and increased during a low level of 

interference. The changes to the coefficient vector h should be minimal during double talk 
25 situations, such that the echo cancellation is not deteriorated strongly. 

Preferably the step vector is determined by generating a first step vector 
adapted to improve the filter coefficient vector, as if the second signal would not be affected 
by interference, by generating a second step vector depending on said measure of 
interference, and by selecting the step vector from the first and second step vector, wherein 
30 the step vector having the smallest size is chosen. 

The generation of the first step vector may be performed according to the 
conventional NLMS -algorithm. The generation of the second step vector takes into account 
the measure of interference. The second step vector continually decreases, if the measure of 
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interference increases. Therefore, the second step vector is smaller than the first step vector, 
if the likelihood for double talk is high. Since the resultant step vector corresponds to the 
smaller one of the first and second step vector, the step vector is continually reduced 
depending on the increased measure of interference. Conversely a decreased measure of 
5 interference increases the second step vector with the risk of a too high adaptation speed, but 
by using again the smaller one of the first and second step vector the stability of the 
adaptation is guaranteed. 

If the second step vector would also be significantly smaller than the first step 
vector, even though there is no interference signal, then the adaptation speed of the filter 

10 coefficient vector would be significantly deteriorated. Therefore, the second step vector is 
preferably determined in such a way, that it should substantially correspond to the first step 
vector in the absence of any interference within the second signal. 

The measure of interference may be determined depending on a level of the 
echo cancelled signal. If the echo replica signal corresponds well to the echo of the first 

1 5 signal, then a high level of the echo-cancelled signal is an indication for interference within 
the second signal. A level calculation for a particular point in time results from integration of 
the magnitude of signal samples (magnitude level) or of squared signal samples (power level) 
within a time window. By doing this calculation continuously in time a smoothing or low- 
pass filtering process to the magnitude or squared signal samples is applied. The filtering can 

20 be done using e.g. a FIR rectangular window function (normal short-term integration) or an 
IIR exponential window function (leaky short-term integration according to equation 9). At a 
sampling rate of 8 kHz the factor p in equation (9) can be in the range of 2~ 5 to 2" 7 which 
means a time constant of about 4 to 16 milliseconds. Preferably the time constant for the 
short-term level leaky integration should cover the time window of the echo path impulse 

25 response. 

Preferably the measure of interference is also determined using an overall or 
total echo return loss (ERL T ) 5 which comprises the echo return loss of the echo path (ERL) as 
well as the echo return loss enhancement (ERLE) of the echo canceller. A high echo return 
loss enhancement is indicative of a well performing echo canceller. In the absence of 
30 interference the adaptation algorithm should converge fast resulting in a high ERLE value. A 
high ERLE value should then further reduce the size of the step vector, if afterwards 
interference is present. 

The estimations of the echo return losses may be determined by long-term 
level ratios of two signals at a time, e.g. the echo return loss of the echo path by the long-term 
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level ratio of the first signal and the second signal, the echo return loss enhancement by the 
long-term level ratio of the second signal and the echo cancelled signal and the overall or 
total echo return loss by the long-term level ratio of the first signal and the echo cancelled 
signal. Preferably the estimations of echo return losses are determined depending on whether 
5 double talk situations are present or not. During double talk the echo cancelled signal 

predominantly consists of the double talk interferer, if the echo cancellation performs well. 
Therefore, the ratios are not representative for echo attenuations in case of double talk. It is 
preferable to inhibit as far as possible the determination of the echo return losses directly 
from the corresponding long-term levels during double talk. To this end double talk is 

10 detected and the calculation of echo return losses is inhibited in response. To go one step 

further, estimations of echo return loss calculations are modified during the different states of 
double talk with special leakage factors to pull or drive the estimations into a direction of 
lower echo attenuation to avoid a long blocking of re-adaptation in case of system changes 
which pretend double talk situations. 

15 The short-term level of the echo cancelled signal as well as the total echo 

return loss may be used both simultaneously in order to determine the measure of 
interference. Preferably the measure of interference is proportional to the short-term level of 
the echo-cancelled signal multiplied by the total echo return loss. An additional squaring of 
the measure of interference is performed, if all level calculations are done depending on the 

20 magnitude of signal samples. This can be skipped, if power level calculations depending on 
squared signal samples are chosen. In this spirit the squaring of the measure of interference is 
a transformation (adapter) to get same units for the size of first and second step vector. 

A sudden rise in the echo-cancelled signal level will quickly slow down the 
adaptation of the filter coefficient. This effect becomes now more and more stronger with the 

25 actual reached echo attenuation. This means that the process of automated controlling of 

double talk situations works quicker and more reliable the better the filter attenuates the echo. 
Just in this case one could loose a lot of attenuation if double talk controlling fails and the 
filter vector deteriorates. Nevertheless a good starting point in double talk controlling 
performance is already reached by a minimum overall or total echo loss of e.g. 6dB. 

30 Preferred embodiments of the present invention will be described herein after 

with reference to the accompanied drawings. 



Fig. 1 shows a conventional implementation of a line echo-canceling device 
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Fig. 2 shows an acoustic echo -canceling device. 
Fig. 3 shows a further echo canceller according to the state of the art. 
Fig. 4 shows a first embodiment of the echo-canceling device according to the 
present invention. 

5 Fig. 5 shows a second embodiment of the echo-canceling device according to 

the present invention. 

Fig. 6a shows a reference signal being echoed and an interference signal 
causing a double talk situation. 

Fig. 6b shows a graph of the performance of the echo-canceling device 
10 according to the second embodiment, wherein pre-whitening filters and inverse pre- 

whitening filters of the second embodiment are turned off, in comparison with a performance 
of a conventional echo-canceling device. 

Fig. 6c shows a graph of the performance of the echo -canceling device of the 
second embodiment, wherein the pre-whitening filters and inverse pre-whitening filters are 
15 turned on in comparison with the performance of a conventional echo-canceling device. 



The echo-canceling device of fig. 4 comprises a finite impulse response filter 
(FIR- filter), a subtraction circuit (©), a coefficient update circuit, a means for determining a 

20 step vector Ah (step vector circuit) and an interference measure circuit. The FIR- filter 

receives a reference signal SI, which is output at a node SO and reflected via an echo path to 
a node RI. The signal RI constitutes a superimposition of an echo signal and an interference 
signal, which disturbs the adaptation process. The task of the FIR-fllter and the subtraction 
circuit is to cancel the echo signal within the signal RI, but ignore the interference signal. The 

25 output of the subtraction circuit is an echo-cancelled signal RO. The FIR- filter has the 

reference signal SI as input and outputs signal Y. The echo replica signal Y is calculated by 
the equation: 

Y = h T -SI (12) 
If no interference signal is present, the echo replica signal Y converges and 
30 represents the echo signal. The echo-cancelled signal RO should approach 0. The echo 
cancelled signal RO is input to the interference measure circuit, which also receives the 
signal SI. The measure of interference circuit calculates a measure of interference by 
comparing the signal SI with the echo -cancelled signal RO. The measure of interference 



WO 2005/074156 
PHTMT .040075 



11 



PCT/IB2005/050236 

PCT/IB2005/050236 



indicates how strong the echo cancelled signal RO is influenced by the interference signal. 
The calculated measure of interference is output to the step vector circuit for calculating a 

step vector Ah . The step vector Ah is gradually reduced, if the measure of interference 
increases. Therefore, the adaptation of the filter coefficient vector is slowed down, if the 



5 measure of interference is high. The step vector Ah is output to the coefficient update circuit. 



The coefficient update circuit calculates the filter coefficient vector h and outputs the new 



filter coefficient vector h to the FIR-filter. The FIR- filter calculates in return the next value 



for Y using the new filter coefficient vector h . A new coefficient vector h is equal to 



h + Ah. 



10 



Fig. 5 shows the second embodiment of the present invention. An echo replica 



filter in fig. 5 corresponds to the FIR-filter in fig. 4. The filter coefficient update circuit 
corresponds to the step vector circuit and the coefficient update circuit in fig. 4 taken 
together. The interference level circuit in fig. 4 corresponds to an ERL-circuit and a norm 
select-circuit in fig. 5. The echo replica filter in fig. 5 receives the reference signal SI via a 

15 pre- whitening filter PWF. The pre- whitening filter is a pre-emphasis filter, which lifts up 

higher spectral parts of a speech signal, in order to improve the overall convergence behavior 
of the echo-canceling device. It is well known, that echo canceling algorithms perform better 
on training signals with a flat spectrum (for example white noise) and it is good practice to 
lift up spectral gaps of a given training signal. The output of the pre- whitening filter and its 

20 behavior may be explained by the following equation: 



whitening filter, x is the signal input to the pre-whitening filter and PWF is the output of the 
pre- whitening filter. The PWF-filter improves the performance of the filter coefficient update 
25 process in fig. 5, but it is not a necessary component. The PWF-filter is provided at the input 
of the echo replica filter and the echo signal RI is also filtered using a pre-whitening filter. 
Furthermore, an inverse pre-whitening filter IPW is provided in the circuit of fig. 5. The 
inverse pre-whitening filter IPW may be described by the following equation: 




a 

The constant a is the filter coefficient and g is the gain factor of the pre- 



IPWQc) = (1 - a) • IPW(k - 1) + - • x(Jt) 

g 



(14) 



30 



The echo -cancelled signal is sent through the inverse pre-whitening filter, in 
order to remove the effects of the pre-whitening filters on the echo cancelled signal 
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The echo-canceling device of fig. 5 further comprises several short-term level 
leaky integration filters STL. The signals SI, RO and RI are sent to the short-term level leaky 
integration filters STL. The behavior of these filters may be described by the following 
equation: 

L _ x(k) = {L_ x(k - 1) + fin • [|*(*)| -L_x(k- 1)] if [ x(k) \-L_x(k- 1)])0 



L _ x(k) = {{L _ x(k - 1) + p LH ■ - L _ x(k - 1)] 



05) 



Otherwise x represents in the above equation the input to the short-term level 
leaky integration filters, therefore, x may be equal to SI, RI or RO depending on which filter 
is regarded. Depending on a rising or a falling edge in the input signal level, a different 
10 constant ft is used for calculating the output of the STL-filter. fi LP is used, if the current 

input signal is higher than the previous output value of the STL-filter. The different setting of 
the time constant parameter /? is used to place particular emphasis on the onset of a speech 

signal. Furthermore, fig. 5 comprises several long-term leaky integration filters LTL. The 
output of the LTL-filters is calculated in a decimated rate by the following equations: 



15 



Z.£_SI(m-l) fi LL • lZ._SI(m) - Ll_SI<m-t)] 
Z.Z._SI(m-l) + $ LLKi ■ [LJSl{m) - Z.£_SI(m-1)] 
LL _SI(m-I) +• $ LLK2 • lZ._SI(ra) - LI_SI(m-l)] 
LZ._SI(m-l) 



if state ** >adaptation< 

etseif state - >DBL_l$t< 

eiseif state - >DBL_2nd< 

else state - >Sl_inactive< 



(16) 



LLJU{m) - 



^JUfcn-D + P^- t/.JU(m)-LLJU(m-I» 

££JU(m-I) + $ UKt ■ imin(LJRl(m), LLJSl(m)) - LLJOfrx-l)} 

Ll~ JRI(m-l) + $ LLX 2 ' [min{Lja(m\ ££_SI(m» - LL JU(m-l)3 



if state - >adaptation< 

etseif state - >DBL_lst< 

etseif state - >DBL_2nd< 

etse state - >SI_iiutctive< 



X.£_RO(ra) 



Z.£._RO<m.I) + $ LL . [£_RO<m) - Z,£_RO(m-l)l ,/ staSe - >»daptatioiX 

LJL_RO(m-\) + $ UK2 • f*iinUJtt)<m), LL JRI<m)) - LL JtO(m-I )} eiseif state - >DBL_2nd< 

* 

£Z._RO(ra-I) state m >SIJnacrivc< 

or state - >DBL_1st< 



(18) 

LL_SI(m) stands for the output of the long-term level leaky integration filter 
LTL connected to the reference signal SI via a short-term level leaky integration filter STL in 
Fig. 5. LLJRJ(rn) stands for the output of the long-term level leaky integration filter LTL 
20 connected to the echo signal RI via a short-term level leaky integration filter STL. 

LL_RO(m) stands for the output of the long-term level leaky integration filter connected to 
the echo-cancelled signal RO via a short-term level leaky integration filter. A state control 
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circuit is also provided in fig. 5, which is used to detect double talk situations. A first double 
talk situation is represented by DBL_1 stand a second double talk situation is indicated by 
DBL_2nd in the following equations. The output of the long-term leaky integration filters 
LTL is changed depending upon the detected double talk state. Therefore, the state control 
5 circuit is connected to the long-term leaky integration filters in fig. 5. The first double talk 
situation DBL_lst is detected, if the following equation is true: 

L_SI{k) LL^SIipt) DBL Tm thenDBL 1st active (19) 

L_RI{k) LL_RI(m) ~ - 

The second double talk situation DBL_2nd is detected, if the following 
equation holds: 

1 Q L_RI(k) LL_RI(m) . DB£ m2 then DRL 2nd actiye (2Q) 

L _ RO{k) LL_ RO(m) " ~ J 

The state control double-talk is not connected to the filter coefficient update in 
fig. 5. The filter coefficient update is not halted, if one of the two double talk situations 
DBL_lst or DBL_2nd is detected by the state control circuit in fig. 5. DBL_TH1 and 
DBLJTH2 are constants, which determine the threshold for detecting a first and a second 

1 5 double talk situation. 

Another control unit, which controls convergence speed and monitors 
adaptation blocking and divergence, is also shown in Fig. 5. The convergence or adaptation 
speed control block switches the control parameter a(m) for the adaptation speed of the 
adaptive filter algorithm, depending on the actual reached echo attenuation. The control 

20 parameter a(m) is reduced stepwise at programmable thresholds to improve the convergence 
behavior near the optimal filter coefficients. Very long, but in reality unlikely durations of a 
second double talk indication with a possible long blocking of the filter coefficient update 
have to be escaped after a timeout condition, since an abrupt system-change rather than a 
double-talk situation should be assumed. After divergence detection, where the adaptive filter 

25 even amplifies the echo, the echo canceller is restarted by resetting all filter coefficients to 
zero. 

The measure of interference is calculated by the ERL-circuit and the norm 
select circuit shown in fig. 5. The ERL-circuit stands for echo return loss -circuit. The output 
of the norm select circuit is given by the following equation: 

30 W norm (k) = max[ SI(k) \w(ERLr(m)- L _RO(k)) 2 ] (21) 
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The previous equation indicates, that either a first value equal to 



SI(k) 



is 



10 



15 



20 



25 



chosen or a second value equal to the weighted squared measure of interference is chosen 
depending on which value is greater. The norm select equation circuit receives the first value 

_ 2 

SI(k) and the second value of the previous equation and chooses which of the different 

values is output for filter coefficient update. The second term in the previous equation 
comprising the variables w, ERL T (m) and L_RO(k) is calculated by the ERL-circuit. m is a 
sub-sampled time index with respect to the normal time index k (sampling rate). L_RO(k) is 
the short-term level of the echo cancelled signal, ERLi(m) is a level ratio of the long-term 
levels LL__SI(m) and LL_RO(m) representing an estimation of the total achieved echo 
attenuation (total echo return loss) and w is a weighting constant. 

LL_SI(m) 



ERL T (m) = 



LL_RO(m) 



(22) 



The filter coefficient update is carried out in fig. 5 using the following 



equation: 



h } (* + !) = h } (k) + a(m) • RO(k) 



1 



W norm (*) 



SI(k - i) 



(23) 



If the weighted squared measure of interference calculated by the ERL-circuit 



is smaller than 



SI(k) 



then the coefficient update is carried out according to the standard 



normalized least mean square algorithm (NLMS). Otherwise, the control of the step size Ah , 
with which the filter coefficients are updated, is done by the weighted squared measure of 
interference output from the ERL-circuit. 

Simulations have shown, that the weighted squared measure of interference 



calculated by the ERL-circuit mainly corresponds to the reference signal norm 



SI(k) 



in the 



absence of interference. Therefore the adaptation speed during low levels of interference 
corresponds to the adaptation speed of the NLMS algorithm in the absence of double talk. 

The main difference between the echo-canceling device of fig. 5 and the echo- 
canceling device of the state of the art relates to different control during double talk 
situations. The double talk indications carried out by the state control circuit in fig. 5 do not 
stop completely the adaptation of the filter coefficients. They only have an indirect effect, 
since they guarantee a reliable estimation of the total echo loss via a robust update of the 
long-term levels LL_SI(m) und LL_RO(m). The output of the ERL circuit comprises more 
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and more the interference signal in a stronger way, which is acting automatically via the 
weighted norm selection on the adaptation speed. A strong rising level in the interference 
signal stops the adaptation nearly immediately, at least before the system significantly drifts 
away from the actual reached optimum. 
5 Fig. 6a, 6b and 6c show simulation examples, that clearly show the 

enhancements and a better performance of the echo canceling device of fig. 5 in comparison 
with the known echo canceling device of Fig. 3. Fig. 6a shows a reference signal SI and an 
interference signal corresponding to the disturbing signal in fig. 5 and 3. These signals are 
used for testing the performance of the echo canceller of fig. 5 and 3. The performance is 
10 determined by the performance indicator SDlF(m). SDIF(m) is calculated by the following 
equation: 



SDIF Cm) = -10 log 



10 



i=0 



(24) 



5> 2 (o 

f-0 J 

h(i) stands for the correct filter coefficients of the echo path. h(i) stands for the filter 

coefficients being actually used by the FIR-filter. Therefore, SDIF is a logarithmic indication 

15 of the squared error of the current filter coefficients. 

The dashed lines in Fig. 6b and 6c represent the performance SDIF of the 
conventional echo-canceling device of fig. 3 and continuous lines in fig. 6b and 6c represent 
the performance SDIF of the echo-canceling device of fig. 5 according to the present 
invention. Both graphs 6b and 6c start with qualified coefficients. This means, that the 

20 circuits of fig. 5 and 3 are trained with reference signals for a certain amount of time before 
an interference signal is added. In fig. 6b the pre- whitening filters and inverse pre-whitening 
filters PWF and IPW in the devices of fig. 5 and 3 are disabled and in fig. 6c the pre- 
whitening filters and inverse pre-whitening filters of the circuits of fig. 5 and 3 are enabled. 
Both figures show, that the performance of the echo -canceling device according to the 

25 present invention is not strongly deteriorated by the onset of a disturbing interference signal. 



